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Abstract 

We prove that all maximal subgroups of the free idempotent generated 
semigroup over a band B are free for all B belonging to a band variety 
V if and only if V consists either of left seminormal bands, or of right 
seminormal bands. Q Q Q 

Let S be a semigroup, and let E = E(S) be the set of its idempotents; in 
fact, E, along with the multiplication inherited from S, is a partial algebra. It 
turns out to be fruitful to restrict further the domain of the partial multiplication 
defined on E by considering only the pairs e, / G E for which either ef £ {e, /} 
or fe G {e, /} (i.e. {ef, fe} n {e, /} / 0). Note that if ef G {e, /} then fe is an 
idempotent, and the same is true if we interchange the roles of e and /. Such 
unordered pairs {e, /} are called basic pairs and their products ef and fe are 
basic products. 

The free idempotent generated semigroup over E is defined by the following 
presentation: 

\G(E) = (E | e • / = ef such that {e, /} is a basic pair). 

Here ef denotes the product of e and / in S (which is again an idempotent of S) , 
while • stands for the concatenation operation in the free semigroup E + (also to 
be interpreted as the multiplication in its quotient \G(E)). An important feature 
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of \G(E) is that there is a natural homomorphism from \G(E) onto the subsemi- 
group of S generated by E, and the restriction of cj> to the set of idempotents of 
\G(E) is a basic-product-preserving bijection onto E, see e.g. [51 [9l [T3]. 

An important background to these definitions is the notion of the biordered 
set [7] of idempotents of a semigroup and its abstract counterpart. The biordered 
set of idempotents of S is just a partial algebra on E(S) obtained by restricting 
the multiplication from S to basic pairs of idempotents. In this way we have 
that if B is a band (an idempotent semigroup), then, even though there is an 
everywhere defined multiplication on E{B) = B, its biordered set [3] is in general 
still a partial algebra. Another way of treating biordered sets is to consider them 
as relational structures (E(S), ^ r '), where the set of idempotents E(S) is 
equipped by two quasi-order relations defined by 

e / if and only if ef = e, 
e ^( r ) j if anc j only if fe = e. 

One of the main achievements of [U 02 E] is the result that the class of biordered 
sets considered as relational structures is axiomatisable: there is in fact a finite 
system of formulae satisfied by biordered sets such that any set endowed with 
two quasi-orders satisfying the axioms in question is a biordered set of idempo- 
tents of some semigroup. In this sense we can speak about the free idempotent 
generated semigroup over a biordered set E. A fundamental fact which justifies 
the term 'free' is that IG(-E') is the free object in the category of all semigroups 
S whose biordered set of idempotents is isomorphic to E: if ip : E — » E(S) is 
any isomorphism of biordered sets, then it uniquely extends (via the canonical 
injection of E into \G(E)) to a homomorphism ip' : \G(E) — > S whose image is 
the subsemigroup of S generated by E(S). This is also true if ip is a (surjective) 
homomorphism of biordered sets (taken as relational structures), so that the 
freeness property of \G(E) carries over to even wider categories of semigroups. 

In this short note we consider \G(B), the free idempotent generated semigroup 
over (the biordered set of) a band B; more precisely, we are interested in the 
question whether the maximal subgroups of these semigroups are free. It was 
conjectured in [8] that each maximal subgroup of any semigroup of the form 
\G(E) is a free group. Recently, this was disproved pQ (see also [2]), where a 
certain 72-element semigroup was found whose biordered set E of idempotents 
yields a maximal subgroup in \G(E) isomorphic to Z©Z, the rank 2 free abelian 
group. Here we will see that a particular 20-element regular band suffices for the 
same purpose. In fact, as proved by Gray and Ruskuc in [6j, every group can 
be isomorphic to a maximal subgroup of some \G(E), while the assumption that 
the semigroup S with E = E(S) is finite yields a sole restriction that the groups 
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in question are finitely presented. This puts forward many new questions, one 
of which is the characterisation of bands B for which all subgroups of \G{B) are 
free. 

More specifically, as a first approximation to the latter question, we may 
ask for a description of all varieties V of bands with the property that for each 
B € V the maximal subgroups of IG(-B) are free. To facilitate the discussion, we 
depict in Fig. [I] the bottom part of the lattice £(B) of all band varieties, along 
with their standard labels (see also [151 Diagram II.3.1]). 




Figure 1: The bottom part of the lattice of all varieties of bands 
The main result of this note is the following. 

Theorem 1. Let V be a variety of bands. Then \G(B) has all its maximal 
subgroups free for all B £ V if and only if V is contained either in LSNB or in 
RSNB. 

This theorem is a direct consequence of the following two propositions. 

Proposition 2. For any left (right) seminormal band B, all maximal subgroups 
of \G(B) are free. 

Proposition 3. There exists a regular band B such that \G(B) has a maximal 
subgroup isomorphic to Z © Z. 

The first of these propositions is a generalisation of the well known result 
of Pastijn [13\ Theorem 6.5] (cf. also [10\ I12j ) that all maximal subgroups of 
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IG(i?) are free for any normal band B. The other one supplies a simpler example 
with the same non-free maximal subgroup than the one considered in [TJ Section 
5]. The method used is the one from [6], which is based on the Reidemeister- 
Schreier type rewriting process for obtaining presentations of maximal subgroups 
of semigroups developed in [TT]. So, before turning to the proofs of the above 
two propositions, we briefly present this general method yielding presentations 
for maximal subgroups of \G(E), E = E(S), for an arbitrary semigroup S, and 
then we explain its particular case when S is a band. Along the way, we assume 
some familiarity with the most basic notions of semigroup theory, such as Green's 
relations and the structure of bands, see, for example, [To] . 

Let S be a semigroup and let D be a P-class of S containing an idempotent 
eo £ E(S). We are going to label the "/^-classes contained in D by R4, i £ I, 
while Lj, j £ J, is the list of all /3-classes of D. The %-class Ri n Lj will be 
denoted by Hij. Define /C = ■ Hij is a group}; as is well known, £ K 

if and only if contains an idempotent, which we denote by e^. There is no 
loss of generality if we assume that both / and J contain an index 1, so that 
eo = en. 

For a word w £ i?*, let w denote the image of w under the canonical monoid 
homomorphism of E* into S : in other words, when w is non-empty, w is just 
the element of S obtained by multiplying in S the idempotents the concatenation 
of which is w. We say that a system of words £ E*, j £ J, is a Schreier 

system of representatives for D if for each j £ J: 

• the right multiplications by YJ and t'- are mutually inverse 7£-class preserv- 
ing bijections L\ — > Lj and Lj —> L\, respectively (so, in particular, right 
multiplication by ri is the identity mapping on Li); 

• each prefix of Yj coincides with ly for some j 1 € J (in particular, the empty 
word is just ri). 

It is well-known that such a Schreier system always exists. In the following, we 
assume that one particular Schreier system has been fixed. 

In addition, we will assume that a mapping i 1— > has been specified such 
that £ K: such must exist for each i £ I, since D is a regular V- 

class (as it contains an idempotent), and so each 7£-class Ri must contain an 
idempotent. The index € J is called the anchor of R{. 

Finally, call a square a quadruple of idempotents (e, /, g, h) in D such that 

e n f 

c c 

g K h. 
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Then there are i,k & I and j,£ G J such that e G fly, / G Ha, 5 G flfcj 
and h G flfc^- For an idempotent £ G S 1 we say that it singularises the square 
(e, /, 5, /i) if any of the following two cases takes place: 

(a) ee = e and eg = g, while e = fe; or 

(b) e = eg, along with ee = e and fe = f. 

Note that case (a) implies ef = f, eh = h, ee = e and g = ge = he, while 
conditions ee = e, f = ef = eh, ge = g and he = h follow from (b). The square 
(e, /, g, h) is singular if it is singularised by some idempotent of S. Let £ be the 
set of all quadruples (i,k;j,£) GlxIxJxJ (to be called singular rectangles) 
such that en, etj, ene) is a singular square in D. 

The required general result of (6] can be now paraphrased as follows. 

Theorem 4 (Theorem 5 of [6]). Let S be a semigroup with a non-empty set of 
idempotents E = E(S). With the notation as above, the maximal subgroup of the 
free idempotent generated semigroup \G(E) containing en G E is presented by 
(r I where V = {fij : (i,j) G /C} ; while 9\ consists of three types of relations: 

(i) fi,j(i) = 1 for all i G I; 

(ii) fij = fa for all i € I and j,£ G J such that rj ■ en = ; 

(iii) f^fii = fkj~fkt f°r all (i,k;j,£) G S. 

For our purpose, we would like to focus on the particular case when S is a 
band. Then, clearly, K, = I x J and D = {eij : i G /, j G J}. Since V = J 
in any band, the set of all P-classes of A is partially ordered; it instantly turns 
out that, by definition, if e singularises a square (e,f,g,h) in D, then D e ^ D. 
Now any such e G A induces a pair of transformations on / and J, respectively, 
in the following sense. For each i E I and j G J there are i',k G / and G J 
such that eejj = and e^e = e^/. One immediately sees that it must be t = j 
and k = i, so that fl acts on the left on / and on the right on J. Thus it is 
convenient to write the transformation a = cr^ induced by e on / to the left of 
its argument (so that eeij = e a n\j ) , while the analogous transformation a' = 
on J is written to the right (resulting in the rule eye = eiu\ a i). 

Corollary 5. Let B be a band, let D be a T>-class of B, and let en G D. Then 
the maximal subgroup G eil of\G(B) containing en is presented by (T \ 9^}, where 
r = {fij : i G I,j G J} and 9^ consists of relations 

fix = fij =fu = l (1) 
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for all i £ I and j £ J, and 

fij fit = fk/fki, (2) 

where for some e £ B such that D £ ^ D the indices i,k £ I, j,£ £ J satisfy one 
of the following two conditions: 

(a) 4 l \i) = i, 4 l \k) = k, and (j>< r) = (£)aP = £, 

(b) 4° W = o~e\k) = k, (j)aP = j and {£)aP = I. 

Proof. Since /C = I x J, we have a generator for each i £ I and j £ J. 
Furthermore, the same reason allows us to choose = 1 as the anchor for each 
i £ I. Such a choice will imply that the relations of type (i) from Theorem 2] 
take the form fn = 1, i £ I. In particular, we have /n = 1. As for the Schreier 
system, we can choose ri to be the empty word, rj = e±j for all j £ J \ {1} and 
r'j = en for all j £ J. The system r^, j £ J, of words over E is obviously prefix- 
closed. Since e%\&ij = &ij and e^en = en holds for all i £ I, j £ J, the right 
multiplications by and en are indeed mutually inverse bijections between L\ 
and Lj and between Lj and L\, respectively. Hence, the relations of type (ii) 
reduce to /n = /y, that is, fij = 1, for all j £ J. Thus we have all the relations 
([T]). Finally, the conditions (a) and (b) express precisely the singularisation of 
a square (e^-, en, ekj, en) hi D by an element e £ B; therefore, the relations ([2]) 
correspond to relations of type (hi). □ 

Rectangles (i, k;j,£) £ I x J of type (a) will be said to be left-right singular, 
while those of type (b) are up-down singular (with respect to e). Another, 
more compact way of expressing condition (a) is i, k £ Im o~£ , i £ Imcg and 
(J, £) £ Kerai r \ while (b) is equivalent to k £ Imaf , (i,k) £ Kero"e and 
j,£ £ Im4 r) - 

We can now turn to proving our aforementioned result. 

Proof of Proposition Without any loss of generality, assume that B £ RSNB 
(the case when B belongs to LSNB is dual). Recall (e.g. from |15^ Proposition 
II. 3. 8]) that the variety RSNB satisfies (and is indeed defined by) the identity 
tuv = tvtuv. Therefore, if B = \J aeY B a is the greatest semilattice decomposi- 
tion of B, a £ B and x,y £ D = B a for some a £ Y, then x = xyx and y = yxy. 
Hence, we have ax = ax{yx) = ayxaxyx and ay = ay(xy) = axyayxy, implying 
ax TZ ay. In particular, for any e £ B such that D e ^ D, eeij IZeeti holds in D 
for all i,k £ I, j, £ £ J, so the transformation o~e is a constant function on I. 

We conclude that there are no proper (non-degenerate) rectangles (i,k;j,£) 
that are left-right singular with respect to some e £ B. In other words, all proper 
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singular rectangles in I x J — and thus all nontrivial relations of G eil — are of the 
up-down kind: 

fij fie = fk jfkot' 

(r) 

where j, £ are two fixed points of Os , i G I is arbitrary, and (since in this 
context o"e is constant) Ima^r = {k^}, for some e G B. However, now it is 
straightforward to deduce the relation ([2]) for all i,k G I and fixed points j, t 
of (T^\ Thus we are led to define an equivalence 6 b of U e eB d e ^d 
which is the transitive closure of the relation pg defined by (j'1,,72) G ps if and 

(r) 

only if ji, J2 G Imo"e for some e G B. Now it is almost immediate to see that 
for all i,k £ I and j, i E J such that (j, ^) G we have that 

fij 1 fit = fkj fkl 

holds in G eil . This immediately implies fki = 1 for all k G I and £ G as 
well as 

/fcj = /fe^ 

for all k G I, whenever G ^_b. So, let ji = l,j2...,j m G J be a cross- 

section of J/Ob- Then it is straightforward to eliminate all the relations from 
the presentation of G eu while reducing its generating set to 

{f ijr : iel\ {1}, 2 < r < m}. 

In other words, G eil is a free group of rank (|/| — l)(m — 1). □ 

Proof of Proposition Let -B be the subband of the free regular band on four 
generators a, 6, c, d consisting of two P-classes: a 2 x 2 class D\ consisting of 
elements ab, aba, ba, bob and a 4 x 4 class -Do consisting of elements of the form 
U1VU2, where ui,U2 G {ab,ba} and v G {cd,cdc,dc,dcd}. So, we can take 
I = {abed, abdc, bacd, bade}, the set of all initial parts of words from Dq, and 
J = {cdba, dcba, cdab, dcab}, the set of all final parts of those words. A direct 
computation shows that 

(0 _ (0 _ [ abed abdc bade bacd 



aab ° aha \ abed abdc abdc abed 

(l) _ (i) _ ( abed abdc bade bacd 
°ba ~ a bab ~ [ bacd badc badc bacd 



(r) _ (r) _ ( cdba cdab dcab dcba 

T ab - a bab - y cdab cdab dcab dcab 

r ( r ) _ ^( r ) _ ( cdba cdab dcab dcba 

cdba cdba dcba dcba 
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If we enumerate (for brevity of further calculations) abed — > l,abdc 
3, bacd — > 4 and cdba 1, cdab — > 2, dcab — > 3, deba — > 4, we get 



2, bade 
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(I) 
ab 



a 



(0 

aba 



a 



(r) 



'aft ~~ ^feafe "^2233^/' "6a — u aba 

Hence, the list of singular rectangles is exhausted by: 



12 3 4 

12 2 1 

12 3 4 

2 2 3 3 



(i) 



(I) 

bab 



a 



(r) 



a 



(r) 



1 2 

4 3 

1 2 

1 1 



(1,2; 1,2), (1,2; 3, 4), (3,4; 1,2), (3,4; 3,4), 
(1,4; 2, 3), (1,4; 1,4), (2, 3; 2, 3), (2, 3; 1,4). 

/l3 = /l4 = /21 = /31 = /41 = /22 = /44 



This results in fu = fa 

/23 = /24, /24 = /34, = f^fu 

fa = fa, fa = fa, /23 = f^f^- 

12 3 4 



1 and 



Figure 2: The rectangles in Z?o singularised by elements of D\ 

If we denote x = fa and y = fa we obviously remain with these two generators 
for Gabcdba and a single relation 
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so G, 



abedba 



□ 



This completes the proof of Theorem [TJ 



Remark 6. The band B from the previous proof can be also realised as a regular 
subband of the free band FB3 on three generators a, b, c whose elements are from 
D[ = {ab, aba, ba, bab} and D' = {ucv : u, v G D[}. 
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We finish the note by several problems that might be subjects of future 
research in this direction. 

Problem 1. Characterise all bands B with the property that \G(B) has a non- 
free maximal subgroup. 

Problem 2. Characterise all groups that arise as maximal subgroups of IG (i?) 
for some band B. The same problem stands for regular bands B, and in fact for 
B6V for any particular band variety V RB. 

Problem 3. Given a band variety V and an integer n ^ 1, describe the maximal 
subgroups of IG(3V, V), where 3nV denotes the V-free band on a set of n free 
generators [16]. 
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careful reading, comments and suggestions significantly improved the presenta- 
tion of the results. 
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